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ALGEBRAIC INVARIANTS FOR BESTVINA-BRADY GROUPS 



STEFAN PAPADIMA and ALEXANDER I. SUCIU 



Abstract 

Bestvina-Brady groups arise as kernels of length homomorphisms Gr — * Z from right-angled 
Artin groups to the integers. Under some connectivity assumptions on the flag complex Ar, we 
compute several algebraic invariants of such a group A^r, directly from the underlying graph F. 
As an application, we give examples of finitely presented Bestvina-Brady groups which are not 
isomorphic to any Artin group or arrangement group. 



1. Introduction and statement of results 

1.1. Bestvina-Brady groups 

Given a finite simple graph T — (V, E), the corresponding right-angled Artin 
group Gr has presentation with a generator v for each vertex u e V, and a 
commtitator relation vw = wv for each edge {v,w} £ E. The Bestvina-Brady 
group (or, Artin kernel) associated to F, denoted Nr, is the kernel of the "length" 
homomorphism to the additive group of integers, v: Gr ~^ which sends each 
generator u e V to 1. 

As shown by Bestvina and Brady in their seminal paper [T], the geometric and 
homological finiteness properties of the group iVp are intimately connected to the 
topology of the flag complex A-p. For example, iVp is finitely generated if and only 
if the graph F is connected; and Nr is finitely presented if and only if Ap is simply- 
connected. The groups N-p are complicated enough that a counterexample to either 
the Eilenberg-Ganea conjecture or the Whitehead asphericity conjecture can be 
constructed from them. 

It is known that two right-angled Artin groups Gr and Gr' are isomorphic if and 
only if the corresponding graphs, F and F', are isomorphic; see |15) . [7]- No such 
simple classification of the Bestvina-Brady groups is possible. Indeed, if F is a tree 
on n vertices, then A'r — Fn~i (the free group of rank n — 1), as follows from j4]. 
Thus, for any n > 4, there exist graphs F and F' on n vertices such that F ^ F', 
yet Nr = Nr' ■ 

We study here a variety of algebraic invariants of a group Nr (mainly derived 
from the lower central series and the cohomology ring), showing how to compute 
these invariants directly from the graph F, provided some connectivity assumptions 
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on Ar are satisfied. In turn, such invariants can be used to distinguish Bestvina- 
Brady groups, both among themselves, and from other, related classes of groups, 
such as Artin groups, or arrangement groups. 

1.2. LCS quotients and Chen groups 

We start by studying invariants derived from the lower central series. For a 
group G, this series is defined by 71G = G and jk+iG = {jkG, G), where {x, y) = 
xyx~^y~^. The direct sum of the successive quotients, gr(G) = 0fc>i jkG/jt+iG, 
is the associated graded Lie algebra of G. The Lie bracket, induced from the group 
commutator, is compatible with the grading. By construction, the Lie algebra gr(G) 
is generated by grj(G). Consequently, the derived Lie subalgebra, gr'(G), coincides 
with 0fc>2grfc(G). 

Theorem 1.1. Let T = (V, E) be a connected graph, and let Nr be the 
corresponding Bestvina-Brady group. The associated graded Lie algebra gr(A^r) 
is torsion-free, with graded ranks (pk = rankgrj.(7Vr) given by 

fc=i 

where Pr{t) — Y^k>a fk(r)t'' is the clique polynomial of F, with /fc(F) equal to the 
number of k-cliques of F. Moreover, gr'(iVr) is isomorphic (as a graded Lie algebra) 
to the derived Lie algebra of S)r — Lie(V)/([w, w] = if {v,w} G E). 

For a group G, let G' = 71G be the derived group, and G" — (G')' the second 
derived group. Note that Hi{G) = G/G' is the maximal abelian quotient of G, 
whereas G/G" is the maximal metabelian quotient. Define the Chen Lie algebra of 
G to be gr(G/G"). 

Theorem 1.2. Let F = (V, E) be a connected graph, and let Nr be the 
corresponding Bestvina-Brady group. The Chen Lie algebra gr{Nr /N^) is torsion- 
free, with graded ranks Ok given by 9i |V| — 1 and 

00 

k=2 

where Qr{t) = J2j>2 (Z^wcV: |w|=j ^oO^wijt^ is the cut polynomial ofF. Moreover, 
gr'(A'r/-/Vr) ^'^ isomorphic to the derived Lie algebra of Sjr/^r- 

These two theorems rely on the analogous computations for right-angled Artin 
groups, done in '22[. The proofs involve a homological analysis of the extension 
1 — >• A^r ^ Gr ^ Z ^ 0, based on the Salvetti complex for Gp. This analysis 
shows that Z acts trivially on Hi{Nr), thereby allowing us to invoke the Falk- 
Randell lemma [11] . 

1.3. Cohomology ring and formality 

Next, we turn to cohomological invariants. If G is a group, with Eilenberg- 
MacLane space K{G, 1), then the cohomology of G with coefficients in a commu- 
tative ring R is defined as H*{G,R) := H*{K{G, l),i?), with ring structure given 
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by the cup product. The group G is said to be 1-formal if its Malcev Lie algebra 
is quadratically presented, cf. [24) . In this case, the rational associated graded Lie 
algebra gr(G) (X)Q is isomorphic to the rational holonomy Lie algebra, ^q{G), which 
in turn is determined by the cohomology ring in low degrees, H-'^{G,Q). 

For a right-angled Artin group Gp, the cohomology ring can be identified with 
the exterior Stanley-Reisner ring of the flag complex: H*{Gr) is the quotient of 
the exterior algebra on generators v* in degree 1, indexed by the vertices w € V, 
modulo the ideal generated by the monomials v*w* for which {v, w} is not an edge 
of F; see |14j . Furthermore, the group Gr is 1-formal; see [13] . 

Denote by l: Nr —>■ Gr the inclusion map of the kernel, and view the homomor- 
phism i'-. Gr ^ Z ^ Q as an element in H^{Gr, Q). The next theorem determines 
the rational cohomology ring of A'r, in low degrees. A more general result has been 
independently obtained by Leary and Saadetoglu |16) . 

Theorem 1.3. Suppose 7ri(Ar) = 0. Thenc*: H*{Gr,Q) ^ H*{Nr,Q) induces 
a ring homomorphism l*: H*{GtM)/{i' ■ H*{Gr,Q)) H*{Nr,Q), which is an 
isomorphism in degrees * < 2. 

When 7ri(Ar) — 0, an explicit finite presentation for A^r was given by Dicks and 
Leary [4]. We use this presentation to show that the Bcstvina-Brady group A^r is 
1-formal. 

1.4. Cohomology jumping loci 

Let G be a finitely presented group, with character torus Tq = Hom(G,C*). 
Identifying the point p G Tg with a rank one local system pC on an Eilenberg- 
MacLane space K{G, 1), we may define 

Vi{G)^{peTG\H\G,pC)j^O}. 

The set Vi(G) is an algebraic subvariety of Tq, called the (Erst) characteristic 
variety of G. Away from the origin, this variety coincides with the zero set of the 
annihilator of the Alexander invariant, B{G) ® C. 

Denote hy A = H*{G, C) the cohomology algebra of G. For each a G A^, we have 
= 0, and so right-multiplication by a defines a cochain complex (A, a): A'^ —^ 
A^ A^. Let TZi{G) be the set of points a G A^ where this complex fails to be 
exact, 

ni{G) = {a e I H^{A,a) ^ 0}. 

The set (G) is a homogeneous algebraic variety in the affine space A!^ = (G, C), 
called the (first) resonance variety of G. Away from the origin, this variety coincides 
with the zero set of the annihilator of the infinitesimal Alexander invariant, S(G) 
C. 

In previous work [22] . [5]. we determined the resonance and characteristic vari- 
eties of right-angled Artin groups. Here, we determine these varieties for the finitely 
presented Bestvina-Brady groups. 

Let Tv = (C*)'^ be the character torus of Gr (of dimension |V|). For a subset W C 
V, let Tw be the coordinate subtorus supported on W. Similarly, let ffy — be the 
Lie algebra of Tv, identified with A^ = H^{Gr, C), and let Hw be the coordinate 
subspace supported on W. The inclusion l: Nr — > Gr induces homomorphisms 
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L*: Hom(G'r,C*) ^ Hom(iVr,C*) and l*: H^{Gr,C) ^ H^iNr,C)- Note that if 
|V| = 1, then Nr = {1} and thus both Vi(A'^r) and TZiiNr) are empty. 

For a graph T on vertex set V, define the connectivity ^(r) to be the maximum 
integer r so that, for any set of vertices W of size less than r, the full subgraph of 
r on vertex set V \ W is connected. 

Theorem 1.4. Let T be a graph. Suppose 7ri(Ar) = and |V| > 1. 

(i) If Kir) = 1, then Vi(iVr) = Hom(7Vr,C*) and 7^l(iV^) = H^iNr,C)- 

(ii) JfK(r) > 1, then the irreducible components of Vi{Nr), respectively TZi{Nr), 
are the subtori T'^ = i*(Tw), respectively the subspaces = l*{H\/\/), of 
dimension |W|, one for each subset W C V, maximal among those for which 
the induced subgraph Fw is disconnected. 

1.5. Comparison with other classes of groups 

It turns out that Bestvina-Brady groups share many common features with other, 
much-studied classes of groups: finite-type Artin groups and fundamental groups of 
complements of complex hyperplane arrangements. We catalogue here some of these 
common features, and indicate certain overlaps between the various classes. As a 
counterpoint, and as an application of our methods, we give examples of finitely 
presented Bestvina-Brady groups which are not isomorphic to any group from those 
two other classes. 

Theorem 1.5. There exists an inhnite family of graphs {Fij^gN such that the 
Bestvina-Brady group is finitely presented, yet not isomorphic to either an 
Artin group, or an arrangement group. 

These graphs are obtained as the 1-skeleta of certain 'extra-special' triangulations 
of the 2-disk. 

Using some of the machinery developed here, a complete classification of the 
Bestvina-Brady groups which can be realized as fundamental groups of quasi- 
projective varieties is given in [6]. 

1.6. Organization of the paper 

We start in Section[2]with a review of the Bestvina-Brady groups, and a discussion 
of the Dicks-Leary presentation. 

In Section [3] we recall the Salvetti complex for Gr, and use it to analyze the 
induced homomorphism t*: Hi{Nr) — > i?i(Gr). 

In Sectiondlwc give presentations for the Alexander invariants B{Gr) and B{Nr). 

In Section [5] we relate the graded Lie algebras attached to Gr and A^r, and prove 
Theorems O and O 

In Section [5] we show that finitely presented Bestvina-Brady groups are 1-formal. 

In Section [7] we compute the homology groups 77, (A^rjk), and prove Theorem 

o 

In Section [8] we relate the characteristic and resonance varieties of Gr to those 
of A^r, and prove Theorem ll.4l 

Finally, in Section [51 we compare finitely presented Bestvina-Brady groups with 
Artin groups and arrangement groups, and prove Theorem 11.51 
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Figure 1. A directed triangle 



2. Bestvina-Brady groups 

Let r be a finite graph without loops or multiple edges, with vertex set V and edge 
set E C (2)- The flag complex of F, denoted Ar, is the maximal simplicial complex 
with 1-skeleton equal to F: the /c-simplices of Ar correspond to the {k + l)-cliques 
of F. 

To the graph F, there is associated a right-angled Artin group, Gr, with a 
generator v for each vertex in V, and with a commutator relation for each edge 
in E: 

Gr = {v e y \ vw = wv if {v, w} G E). (2.1) 

For example, if F is the empty (or null) graph on n vertices, then Gr = Fn (the 
free group of rank n), whereas if F is the complete graph if„, then Gr = Z". 

Definition 2.1. The Bestvina-Brady group associated to the graph F = (V, E), 
denoted Nr, is the kernel of the "length" homomorphism i^: Gr — > Z which sends 
each generator w g V to 1. 

If t: iVr — > Gr denotes the inclusion map, we have an exact sequence 

1 ^ A^r Gr Z ^ • (2.2) 

The group TVr need not be finitely generated. For example, if F is the empty graph 
on n > 1 vertices, then A'r = ker(i^: F„ -» Z) is a free group of countably infinite 
rank. More generally, it was shown by Meier- Van Wyk [18j and Bestvina-Brady [1] 
that the group A^r is finitely generated if and only if the graph F is connected. 

Even if the graph F is connected, the group A'r may not have a finite presentation. 
For example, if F is a 4-cycle, then Gr = -F2 x -^2; as noted by Stallings [26], H2{Ny) 
is not finitely generated, and so iVr is not finitely presented. Much more generally, 
Bestvina and Brady |1] showed that A^r is finitely presented if and only if the fiag 
complex Ar is simply-connected. In this case, an explicit finite presentation was 
given by Dicks and Leary 4 . 

Fix a linear order on the vertices, and orient the edges increasingly. A triple of 
edges (e,f,g) forms a directed triangle if e = {u,v}, f = {v,w}, g = {u,w}, and 
u < V < w; see Figure [TJ 

Theorem 2.2 (Dicks-Leary [3]). Suppose the Bag complex Ar is simply con- 
nected. Then N-p has presentation 

Nr = {e E E \ ef = fe, ef = g if (e, /, g) is a directed triangle). (2.3) 

Moreover, the inclusion l: Nr — » Gr is given by t(e) = uv~^, for e = as 
above. 
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The Dicks-Leary presentation is far from being minimal (unless F is a tree). 
Indeed, there are |E| generators in (|2.3p . whereas Hi{Ny) has rank |V| — 1, as we 
shall see in Proposition 14.21 Nevertheless, (|2.3p can be simplified via Tietze moves 
to a presentation where all the relations are commutators. 

Corollary 2.3. If 7ri(Ar) = 0, then N-p admits a commutator-relators pre- 
sentation, Nr = F/ R, with F the free group generated by the edges in a maximal 
tree T, and R a Gnitely generated normal subgroup of F' . 

Proof. Fix a maximal tree T for F. Suppose e — {u, v} is an edge not in T. 
Picking a path ei, . . . , in T connecting u to v, we see that t(e) = i(e^^ . . .e'^r) in 
Gr, for some suitable signs e^. Thus, e = e^^ . . . e^*" in Nt- This shows that A'r is 
generated by the edges of T. Now note that Ny/N^ is free abelian, of rank equal 
to the number of edges in T. Eliminating the redundant generators from (|2.3p . we 
arrive at the desired presentation. □ 

In certain situations, the Dicks-Leary presentation permits us to identify the 
group Np in terms of better known groups. 

Example 2.4. Suppose F is a tree on n vertices. Then F has no triangles, and 
7ri(Ar) = 0. Since F has n~ 1 edges, we see that A^r = ^ri-i- 

Example 2.5. Suppose F is the cone on F'. Then Gr = Gp' x Z, and so 
Nr = Gr'. In particular, if F = K^, then Nt = 

In general, though, A'r is not isomorphic to any right-angled Artin group, as we 
shall show later. 

Noteworthy is the situation when Ar is a triangulation of the 2-disk. In this case, 
A'r admits a 2-dimensional K{Ny, 1), see [3, Corollary 2.3]. 

Definition 2.6. A triangulation of the disk is said to be special if it is obtained 
from a triangle by adding one triangle at a time, along a unique boundary edge. 

Lemma 2.7. Let A be a special triangulation of D^, with 1-skeleton F = (V, E). 
Then: 

(i) 2|V| - |E| =3. 

(ii) Ar = A. 

(iii) A^r admits a presentation with |V| — 1 generators and |V| — 2 commutator 
relators. 

Proof. By induction on the number t of triangles. Evidently, all statements hold 
for a single triangle. Now suppose A is a special triangulation with t triangles, and 
a directed triangle {e,f,g) is added along edge e, to form A'. In the process, one 
vertex and two edges are added, and so the quantity 2 |V| — |E| does not change. 
The only new 3-cycle in the graph F' is the boundary of (e, /, g); thus. A' is a flag 
complex. Furthermore, if T is a maximal tree for F, we can build a maximal tree 
T' for F' by adding a new edge, say, /. The Dicks-Leary relation ef — g (with e 
expressed as a word in the edges of T) may be used to eliminate the generator g. 
Thus, A'r' has only one new generator, /, and only one new relation, ef = fe. □ 
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Figure 2. A special triangulation of the 2-disk 



Example 2.8. Let F be the graph in Figure [2] Choosing a maximal tree T = 
{ei, . . . , 65} as indicated, the presentation from Lemma 12 . ii\ju) \ reads as follows: 

TVr = (ei, ■ • • ,65 I (61,62), (62,63), (63,64), 656^^63 = 6^^6365). 

We shall see in Proposition 19.41 that Nr ^ Gp', no matter what the graph F' is. 

3. The Salvetti complex 

For a simple graph F = (V, E), let Kr be the CW-complex obtained by joining tori 
in the manner prescribed by the flag complex Ap. More precisely, if T" = (5^)^" is 
the torus of dimension n — |V|, with the usual CW-decomposition, then Kr is the 
subcomplex obtained by deleting the cells corresponding to the non- faces of Ap. 

Clearly, the fundamental group of A'r is the right-angled Artin group Gr- In fact, 
Kp is an Eilenberg-MacLane space of type K{Gr, 1); see |18j . Note that Hk{Kr) 
is free abelian, of rank equal to the number of fc-cliques in F; thus, the Poincare 
polynomial of Kr equals the clique polynomial of the graph, Pr{t). 

We use the cell structure of the space Kr to describe a finite, free resolution 
of Z, viewed as a trivial module over the group ring ZGr- This resolution was 
first determined by Salvetti [25) . in the more general context of Artin groups, and 
further extended by Charney and Davis [2]. For the benefit of the reader, we include 
a self-contained, direct computation of the Salvetti complex in our particular case. 

3.1. A free ZGr-resolution of Z 

For each subset W C V, let Fw be the induced subgraph of F on vertex set W. 
Let Gw = Gfw be the corresponding right-angled Artin group, and let Kvj = Kr„ 
be the corresponding CW-complex. The inclusion W C V gives rise to a cellular 
inclusion map jw: -R'w — > Kr- The induced homomorphism, (jw)#: Gw —>■ Gr, is 
a split injection, with retract Gr Gw given on generators by w 1-^ u if w G W, 
and u I— » 1 otherwise. 

Denote by G, = C,{Kr) the cellular chain complex of Kr- A basis for Ck is given 
by the complete fc-subgraphs of F: to each complete subgraph on vertex set W C V, 
there corresponds a cell cw. Since G, is a sub-complex of the cellular chain complex 
of T", the boundary maps Gk — > Gk-i are the zero maps. 

Now let G, = {G,{Kr),d,) be the equivariant chain complex of the universal 
cover of Kr- The augmentation map, e: Gq —>■ Z, extends to a finite, free resolution 
G, ^ Z over the group ring ZGr- 
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Proposition 3.1. Under the identification Ck — ZGr <S) Ck, the boundary map 
dk- Ck-^ C'k-i is given by: 



dk{c\N) = ^{-lY ^(wj, - l)cw\{» 



(3.1) 



where W = {vi-^ ,...,11^^.} is a k-chque in T. 

Proof. Let Kw ~ T*^ be the corresponding CW-subcomplex of Kr- The equiv- 
ariant chain complex ~ {C,{K\/\/), d^) is simply the Koszul complex on the 
variables from W. In particular, 9^(cw) is given by the right-hand side of (|3.ip . 
The commutativity of the diagram 



ZG^N CkiKw) ■ 
mr®Ck{Kr) - 



■ZGw®Cfc_i(ifw) 
-ZGr0Cfe_i(ifr) 



completes the proof. 



□ 



3.2. An injectivity lemma 

Recall that the Bestvina-Brady group associated to a graph F ~ (V, E) is the 
kernel of the homomorphism v. Gr — * Z that sends each generator w e V of Gr to 
1 e Z. Let l: Nr Gr be the inclusion map. 



Lemma 3.2. If the graph T is connected, then the induced homomorphism 
t,: Hi{Nr) Hi{Gr) is injective. 



Proof Let G, = {G,{Kr),d,) be the Salvetti complex, with boundary maps 
given by (|3.ip . Identify the group ring ZZ with the ring of Laurent polynomials 



By Shapiro's Lemma, H^{Nr) = -ff,(ZZc 



G,), where ZZ = Z[r, t 



is viewed as a right Gr-module via the map v 1-^ t. 

After identifying ZZ (^zGr Gfe with ZZ (8) Gk, the boundary map dk takes the 
form (r — 1) (X> dfe: ZZ (g) Gfc — > ZZ (g) Gk-i, where dk is the simplicial boundary 
map on the (fc — l)-simplices of Ap. With these identifications, the chain map 
ZZ®zGr C,{Kr) G,{Kr) takes the form: 



■ ZZ ® Z'= 



■z^z^ 



a2 = (r-l)®d2 



■ ZZ (g) Z^ 



ai=(T-i)®di 



ZZ® Z 



■ Z (g) z^ ■ 



z® z 



The map _ffi(iVr) iJi(Gr) is the homomorphism induced on Hi by the 
middle down arrow. To show is injective, we need to prove: ker9i Piker ii C im(?2. 

Let z = J^vevP-v'^'" ^ ZZigZ^. Suppose z belongs to ker9i. Since di{z) = (t — 
i)iJ2vev Pv)^ S'lid since the ring ZZ has no zero-divisors, we must have X^uev^''' ~ ^■ 
Now suppose z belongs to kerii. Then J2vev ^(Pv) ® w = 0, which can only happen 
if e{py) = 0, for all w G V. Thus, for each -y G V, there is q„ G ZZ such that 
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Pv = {t — l)qv We conclude that kerc^i n kerti is generated by elements of the 
form (r — l)q Cg) (w — u). 

Let ei, . . . , Bs be a path in F with = (wi-i, Wi), joining uq = u to Ug = v. Then: 

s s 

^2 ( X! ^ ® e;^ = (r - 1) ^ g (g) (ui - = (r - l)q (g) (d - u). 

This finishes the proof. □ 



4. Alexander invariants 

Let G be a group, with abelianization Hi{G) — G/G' . The Alexander invariant 
of G is the quotient group B{G) — G'/G", endowed with the Z77i(G)-module 
structure induced by conjugation in G/G", via the exact sequence G'/G" 
G/G" G/G' — > 0. Alternatively, if i<r is a connected CW-complex with tti{K) = 
G, and K^"" is the universal abelian cover of if, then B{G) — Hi{K^^), with module 
structure coming from the action of Hi{G) by deck transformations. 

In this Section, we determine the Alexander invariants of right-angled Artin 
groups and of finitely-generated Bestvina-Brady groups. We start by giving a finite 
presentation for B{Gr), viewed as a module over ZiJi(Gr), for an arbitrary finite 
graph r = (V,E). 

After fixing a total ordering on V, we may identify Zi7i(Gr) with the ring of 
Laurent polynomials in variables labeled by the vertices, A = Z[V^^]. Let t be a 
triple of vertices, and let e be a 2-element subset of t. We denote by Ve the third 
vertex of t, and by Ce the sign of the permutation {ve, u, w) where e = {u, w}, with 
u < w. 

Theorem 4.1. Tiie Aiexander invariant B{Gr) is the Z [V='= ^ ] -module generated 
by the non-edges e G Ep, and with relators 

^ ee(we-l)g'e, 

eGt. e(EE— 

indexed by the triples of vertices t G (3) which are not 3-cliques of F. 

Proof. As before, let G, = {C,{Kr),d,) be the equivariant chain complex of 
Kr- By Shapiro's Lemma, B{Gr) = Hi{ZHi{Gr) (gzGr C**); A-modules. 

Recall Kr is a CW-subcomplex of the torus T", where n — |V|. Since T" = 
K{Z"',1), the equivariant chain complex (G,(r"),(5,) gives a free A-resolution of 
Z. Using p.ip . it is readily seen that A (gzcr C*, = A g) G, is a A-subcomplex 
of G,(r") = a(«), and that these two complexes coincide up to degree • = 1. A 
diagram chase yields 

B{Gr) = coker (^83 + inch a(3) ® A^ A^^)^ . (4.1) 

Row-reducing the above presentation matrix finishes the proof. □ 

A homomorphism l: N ^ G induces in a natural way a change of rings map 
(,,: ZHi{N) ZHi{G) and a Ziii (iV)-linear map B(l): B{N) B{G). 
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Proposition 4.2. Let T be a connected graph, and let r. Nr Gr be the 
inclusion map. Then, the following hold. 

(i) There is a split exact sequence — ^ Hi{Nr) Hi{Gr) Z — ^ . 

(ii) The inclusion t restricts to an equality = Gp. 

(iii) The induced map B{l): B{Nr) B{Gr) is a liHi{Nr)-linear isomorphism. 



Proof. ( (i) ) This a direct consequence of Lemma 
p)]) Clearly, N^, C G'^. Now let g e 



Gp; then h'{g) 



0, and so g = L{n), for 



some n G TVp. Since i,: Hi{Nr) iJi(Gr) is injective, we must have n g N^. 



( (iii) ) By the above, 



G^, and so A^f/iVf = G^G'^. 



□ 



Corollary 4.3. Let T be a connected graph, with vertex set V = {1, . . . , n}. 
The Alexander invariant B{Nt) is isomorphic to the restriction of the Xl/^-module 
B{Gt), with presentation given in Theorem \4.1\ via the change of rings l,,: ZZ"^^ 
ZZ". 



Let G be a finitely presented group, with torsion-free abelianization. The holon- 
omy Lie algebra of G, denoted f) (G) , is the quotient of the free Lie algebra on Hi (G) 
by the ideal generated by the image of the comultiplication map Vg: H2{G) — > 
iJi(G) AiJi(G). 

The inhnitesimal Alexander invariant of G is 5B(G) = ?){G)' / fi{G)" , with module 
structure over the symmetric algebra Sym(iJi(G)) coming from the exact sequence 

.^(G)7i3(G)" ^{G)lf){G)" ^{G)lf){Gy ^ 0. 

This module is isomorphic to the "linearization" of the classical Alexander invariant 
of the group G, see [21] . 

A homomorphism t: iV — > G induces a change of rings map t, : Sym(iJi(A^)) 
Sym(ffi(G)) and a Sym(i?i(Af))-linear map <B(t): *B(iV) -> »(G). 

Now let F = (V, E) be a finite graph. After fixing a total ordering on V, we may 
identify Sym(i?i(Gr)) with the polynomial ring S = Z[V]. Using [21i Theorem 6.2], 
we obtain the following infinitesimal analogue of Theorem l4.1l 

Proposition 4.4. The infinitesimal Alexander invariant of a right-angled Artin 
group, !B(Gr) = i5(Gr)'/^(Gr)", is the S-module generated by the non-edges 
e £ Ep, and with relators 

EeWe ® e, 

eat. eGEp- 

indexed by the triples t G (g) which are not 3-cliques of F. 



5. Lower central series 

In this section, we determine the associated graded Lie algebra and the Chen Lie 
algebra of the Bestvina-Brady group corresponding to a finite, connected graph, 
thus proving Theorems 11.11 and 11.21 from the Introduction. 



ALGEBRAIC INVARIANTS FOR BESTVINA-BRADY GROUPS 11 

5.1. Lie algebras associated to right-angled Artin groups 

A graph F = (V, E) determines in a natural way a graded, finitely-presented Lie 
algebra Sjr, as follows: 

= Lie(V)/([t;, w] = if {v, w} e E), (5.1) 

where Lie(V) is the free Lie algebra on the vertex set V. 

For each fc > 1, let /fc(F) be the number of complete fc-subgraphs of F, and set 

/o(r) = 1. 

Theorem 5.1 ([5], [9], [22]). Let T be a Rnite graph, and let Gr be the 
corresponding right-angled Artin group. Then gr(G'r) = ^r, as graded Lie alge- 
bras. Moreover, the graded pieces of gr(Gr) are torsion-free, with ranks (j>k = 
rank(grj,(Gr)) given by: 

CO 

n(l-t')^'= =PrM), 
fc=l 

where Pr{t) — J2k>a /fe(r)^'^ is the clique polynomial of F. 

For each j > 1, let Cj(F) = J2\ncV: |w|=j ^o(rw), where 6o(F) = ranki/o(F) is the 
number of components of F minus 1. Note that ci(F) — 0, and also Cj(F) = 0, if 
j > |V| — k(F), where k(F) is the connectivity of F. 

Theorem 5.2 [22]. Let T be a finite graph. Then gr(Gr/G'/) ^ i^r/^", as 
graded Lie algebras. Moreover, the graded pieces of gr(Gr/Gp) are torsion-free, 
with ranks 6k — rank(gr^(Gr/Gp)) given by: 

k=2 

where Qvit) — X]j^2^''^'"' ^'s tie cut polynomial of F. 

5.2. Monodromy action 

Let A^r be the Bestvina-Brady group associated to the graph F. Recall we have 
an exact sequence 

1 ^ Nt -^-^ Gr Z ^ . (5.2) 

This sequence admits a splitting s: Z — > Gr, given by s(l) = v, for some fixed 
generator u e V. 

Proposition 5.3. Let F be a connected graph. Then, in the split extension 
i|5.2|) . the group Z acts trivially on the abelianization Hi{N-p). 

Proof. The monodromy of the semidirect product Gr = Nr Z is given by 
a{l){x) = vxv~^, for some fixed generator w e V. Conjugation by any element of 
Gr acts trivially on ffi(Gr). On the other hand, we know from Lemma [3.21 that 
Hi{Nr) injects into ffi(Gr). Hence, conjugation by an element of Gr also acts 
trivially on Jfi(A^r)- □ 
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For a homomorphism a: G H , let a: G/G" H/H" be the induced homo- 
morphism on maximal metabelian quotients. 

Proposition 5.4. Let F be a connected graph. Then, the sequence 

1 ^ 7Vr/^f Gr/Gr ^ , (5.3) 

is spUt exact, with trivial monodromy action on Hi{Nr/Np) — Hi{Nr)- 

Proof. From the proof of Proposition 14.21 we know that Np = Gp. All claimed 
properties of sequence (|5.3p follow from the corresponding properties of (|5.2p . □ 



5.3. Lie algebras associated to Bestvina-Brady groups 

Recall now the following well-known result of Falk and Randell. 



Theorem 5.5 ([TT]). Let 1 — ^ A B — ^ C — *- 1 be a split exact sequence 
of groups. Suppose C acts trivially on Hi (A) . Then 

— gr(A) ^ gr(i?) ^ gr(G) — 
is a split exact sequence of graded Lie algebras. 



This result permits us to reduce the computation of the LCS and Chen quotients 
of a Bestvina-Brady group to the computation of the LCS and Chen quotients of 
the corresponding right-angled Artin group. 

Theorem 5.6. Let T be a finite, connected graph. Then, the inclusion map 
l: Nr —>■ Gr induces isomorphisms of graded Lie algebras 

(i) gr'ii): gr'(A^r) ^gr'(Gr). 

(ii) gr'(r): gr'(A^r/iV^/) ^gr'(Gr/Gi^). 

Proof. Using Propositions 15.31 and 15.41 we may apply Theorem 15. 51 to the exact 
sequences (15.21) and (15. 3p . Noting that gr(Z) = Z (concentrated in degree 1), yields 
isomorphisms (i) and|(ii)[ respectively. □ 



Combining Theorem l5.6l with Theorems l5.1l and l5.2l finishes the proof of Theorems 
ll.llandll.2lfrom the Introduction. 



Example 5.7. Suppose F is a tree on n vertices. Then recall Nr is a free group 
of rank n - 1. By TheoremEU 0fc(Gr) = M^n-i) and 0k{Gr) = 6lfc(F„_i), for all 
k > 2, which recovers the computations from \22\ §6.2]. 



Remark 5.8. Suppose F = is a complete multi-partite graph. Then 

Gr = X ... X F„^, and so, by Theorem l5.6i gr'(iVr) = &^'{Fni x . . . x F„^). Even 
though, from the point of view of the lower central series quotients, iVr looks like 
a product of free groups, it is not of this type, except when some rii — I. Indeed, if 
all rii > 1, then iJr-i(Ar) is a free abelian group of rank 111=1 ('^j ~ 1) > 0; and so 
it follows from [1] that Nr does not have a finite K{Nr, 1). 
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6. Holonomy Lie algebra and l-formality 

Let G be a finitely presented group, with torsion-free abelianization. Recall that 
the holonomy Lie algebra i3(G) is the quotient of the free Lie algebra Lie(7Ji(G)) 
by the ideal generated by the image of the comultiplication map Vg: H2{G) 
-ffi(G) Ai?i(G). Note that Sj{G) inherits a natural grading from the free Lie algebra, 
compatible with the Lie bracket. By construction, S){G) is generated by ^i(G). 
Consequently, the derived Lie subalgebra, i5'(G), coincides with f)>2{G). If we 
drop the torsion- freeness assumption on Hi{G), we may still define the rational 
holonomy Lie algebra, SjQ{G), using the rational homology groups of G. 

To a group G, Quillen associates in a functorial way a Malcev filtered Lie algebra, 
Mg; see |241 Appendix A], and also [21] for further details. A finitely presented 
group G is said to be l-formai if Mq is isomorphic to the rational holonomy Lie alge- 
bra, i]Q(G), completed with respect to the bracket length filtration. Equivalently, 
Mq is a quadratic Malcev Lie algebra. If the group G is 1-fornial, then gr(G) ® Q = 
i3Q(G), as follows from [25. Moreover, gr(G/G") = 9)q{G) / ^q{G)" , as shown 
in [21] . 

Assume now G is finitely presented, and Hi{G) is torsion- free. Then, the canon- 
ical projection Lie(iJi(G)) -» gr(G) factors through an epimorphism of graded Lie 
algebras, ^(G) gr(G), which in turn descends to an epimorphism 

*g):^(G)/^(G)"^gr(G/G"). 

If the group G is 1-formal, then the maps ^'g Q and "^Iq' Q are isomorphisms, 
see [21] . 

By construction, the resonance variety TZi{G) depends only on the holonomy Lie 
algebra ^q(G). More precisely, if ^q(Gi) = i3Q(G2), as graded Lie algebras, then 
there is a linear isomorphism H^{Gi, C) = H^{G2, C), restricting to an isomorphism 
niiGi)=TZi{G2). 

For a right-angled Artin group Gr, it is easily seen that Jo(Gr) = ^r, cf. |22) . 
Moreover, as shown by Kapovich and Millson |13j . the group Gr is 1-formal. We 
now prove an analogous result for the Bestvina-Brady groups. 

Proposition 6.1. If the Hag complex Ar is simply-connected, then Nr is 1- 
formal. 

Proof. Consider the Dicks-Leary presentation (|2Jj| Jor Nr- It follows from [19] 
that the Malcev Lie algebra of N-p is the quotient of Lie(E), the free Malcev Lie alge- 
bra on E, by the closed Lie ideal generated by the elements (e, /), (/,(/), {e,g),efg~^, 
for all directed triangles (e, /, 17) as in Figure [T] Here multiplication denotes the 
Campbell-Hausdorff product in the underlying Malcev group. 

Now use ^20 ,5 Lemma 2.5] to replace the CH commutators (e, /), (/, 5), (e,^) by 
the corresponding Lie commutators, [e, /], [/, 5], [e,g]. It follows from the definition 
of the CH product that we may also replace efg~^ hy e + f — g. This shows that 
MjVr is a quadratic Malcev Lie algebra, and so, Np is 1-formal. □ 
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Let l: N — > G be a homomorphism between finitely presented groups with 
torsion- free abelianizations. Denote by : H^.{N) — > H^{G) the induced homo- 
morphism in homology. We then have a commuting diagram, 

H2{N) Hi{N) A Hi{N) (6.1) 



H2{G) Hi{G) A Hi{G) 

Consequently, there is an induced morphism of graded Lie algebras, Sj{N) 
Sj{G). 

Lemma 6.2. If 7ri(Ar) = 0, then the map Sj'q{l): SjqiNr) i3Q(Gr) is an 
isomorphism of graded Lie algebras. 

Proof. The inclusion t: Np Gr induces Lie algebra maps Sj{i): Sj{Nr) 
Sj{Gr) and gr(t): gr(A'r) gr(Gr), which commute with the natural surjections 
from the holonomy to the associated graded Lie algebras. Passing to derived Lie 
subalgebras, and tensoring with Q, we obtain the following commuting diagram: 

S]'iNr)®Q ^'('O^Q^ jo'(Gr)®Q (6.2) 



gr'(iVr) ® Q s'-'M^'i^ g^/(c^) ^ Q 

The vertical arrows are isomorphisms, by the 1-formality of Gr and A^r, insured 
by |13j and Proposition 16.11 respectively. The bottom arrow is an isomorphism, by 
Theorem I5.(](i)[ Hence, the top arrow, Sj'^l) ®Q — iOQ(t), is also an isomorphism. 

□ 



7. Cohomology ring 

In this section, we exploit the 1-formality property of a finitely presented Bestvina- 
Brady group A^r, in order to give a purely combinatorial description of H-'^{Nr, Q). 

7.1. Homology of Nr 

Fix a coefficient field k. The extension 1 — > A^r — * Gr Z ^ defines a 
natural kZ- module structure on 77*(7Vr,k)- The next result gives a combinatorial 
description of this structure. (See also [12| . [16] for related computations.) 

Proposition 7.1. Let T be a finite graph, with flag complex Ar. For each 
r > 0, we iiave an isomorphism ofhZ-modules, 

where ^k denotes the trivial kZ-module k, and i?, (Ar, k) are the simplicial bound- 
aries. 

Proof By Shapiro's Lemma, _ff,(A'^r,k) — H^,{¥L ®zGt C'.), where G, is the 
equivariant chain complex from Proposition l3.H and the change of rings ZGr kZ 
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is induced by v. Gr Z. Write P := kZ = k[r±i]. Using we find that 

as modules over P, where Z,(Ar,k) denotes the reduced simphcial cycles. 

Set B := Pr-i(Ar,k), Z := Z^_i(Ar,k), and H := ^r-i(Ar,k). It is straight- 
forward to check that the natural maps k (g) P ^ P Z and P ® Z ^ P ® H give 
rise to the following split exact sequence of P-modules: 

— .k0P — ^^^j^— P«i7 — 0. (7.2) 

The conclusion follows by putting together (|7.ip and (|7.2p . □ 

7.2. Cohomology ring in low degrees 

Recall from Section [3] that A'r = K{Gr, 1) is a subcomplcx of the standard 
torus (S^)"^ . This readily implies that the cohomology ring H*{Gr,k) is the quo- 
tient of the exterior k-algebra on V by the ideal generated by the monomials vw 
corresponding to non-edges {v,w} G E. 

Lemma 7.2. If 7ri(Ar) — 0, then the following hold. 

(i) The cup-product map UNr- H^iNr,Q) H'^{Nr,Q) is surjective. 

(ii) The map l*: H'^{Gr,Q) ^ ff^(A^r,Q) is surjective. 



Proof, (i) It is enough to show that dimq H2{Nt, Q) = dimQim(VArj,). We know 
from Proposition O that dimi/2(A^r,Q) dimZi(Ar,Q) = |E| - |V| + 1, since 
Ar is simply-connected. On the other hand, 

dimim(VAfj,) = dim ^^i(A^r, Q) - dimi^zC^r) Q 

- n') - (('^ 

= |E|-|V| + 1, 

by the definition of the holonomy Lie algebra, Lemma 16.21 and the injectivity of 

Vcr- 



2 ; VV2;-|E| 



(ii) Follows from Part (i) since we know from Lemma [3?2l that l*: H^{Gr, Q) 
WlNr, Q) is surjective. □ 

7.3. Proof of Theorem\r^ 

Clearly, l* factors through the quotient by the ideal generated by since vl — 0. 
The isomorphism claim in degree 1 follows immediately from Proposition I4.^t^i)[ 
The surjectivity property in degree 2 is a direct consequence of Lemma 17. ^t^ii)[ We 
are left with proving that 

ker(t*: i72(G'r, Q) ^ i/2(iVr, Q)) C im (-i.: i/i(Gr, Q) ^ i/'(Gr, Q)) . 

By dualizing, it is enough to check that the inclusion 

ker(MjoVGr: i/slGr, Q) ^ i/i(Gr, Q)) Cim(t,: B^iNyM) ^ ii2{G^ 



holds, where 111 is the transpose of [i^. B^(GvM) ^ A ^fHG'r,Q), the right- 
multiplication by V. It follows from Proposition 14. l][i)| that ker (/xj) = im ( A^ 



, 2 ^ 
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Hence, ker (^J o Vcr) = Vq^ ( im ( /\^ t*)) . Now recall from Lemma 15^ that /\^ i* 
induces an isomorphism 

/\\,: /\'ffi(iVr,Q)/im(V^J ^/\'ffi(Gr,Q)/im(VGr). (7.3) 

The desired inclusion follows at once from (|7.3p and diagram (|6.ip . 

This finishes the proof of Theorem 11.31 from the Introduction. In jl61 , Leary and 
Saadetoglu, using a different approach, obtain a similar description of the truncated 
cohomology ring H-^{Nr), in the situation when 7J<r(Ar) = 0. 

8. Characteristic and resonance varieties 

In previous work [22] . [5]. we determined the resonance and characteristic vari- 
eties of right-angled Artin groups. In this section, we do the same for finitely 
presented Bestvina-Brady groups, thus proving Theorem 1 1 . 41 from the Introduction. 

8.1. Jumping loci for Gr 

Let F = (V, E) be a finite graph, and let Gr be the corresponding right-angled 
Artin group. Write Hy = fl"i(Gr, C) and Tv = Hom(Gr, C*). If W is a subset of V, 
write H\i\j and Tw for the corresponding coordinate subspaces, respectively, subtori. 

Theorem 8.1 ([22], [5]). Let r be a Gnite graph. Then: 

^i(Gr)= U and Vi(Gr) = |J Tw. 

wcv wcv 
Fv^/ disconnected Fv^/ disconnected 

It follows that the irreducible components of the above varieties are indexed 
by the subsets W C V, maximal among those for which Fw is disconnected. In 
particular, if F is disconnected, then 7?,i(Gr) — Hy and Vi(Gr) — Ty. 

Example 8.2. Let F be a tree on n > 2 vertices. Then TZi{Gt) is a union of 
coordinate hyperplanes, one for each cut point (that is, non-extremal vertex) of F. 
In particular, the irreducible components of 7^i(Gr) are in general position. 

8.2. A map between jumping loci 

Let Nr — ker(z^: Gr Z), and let r. Nr ^ Gr be the natural inclusion. 

Assuming F is connected, we infer from Proposition l4.^|(i)] that l induces a vector 
space epimorphism l*: H^{Gt,C) H\Nr,C). Identifying H^{Gr,C) with C^, 
the kernel of c* gets identified with the diagonal line. 

Similarly, t induces an algebraic group epimorphism l*: Tqt '^^Nt- Identifying 
with (C*)^, the kernel of t* gets identified with the diagonal 1-dimensional 
subtorus. 

Lemma 8.3. If the Hag complex Ap is simply-connected, and |V| > 1, then 
(i) The map l*: H^{Gt,C) H^{Nt-, C) restricts to a surjection l*: TZiiGr) 

(u) The map l*: Tq^ TjVr restricts to a surjection l*: Vi(Gr) -» Vi(A'^r). 
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Proof. Part (i) There is an intimate connection between the resonance variety 
and the infinitesimal Alexander invariant of a finitely presented group G. More 
precisely, TZi{G) coincides, away from the origin, with the zero set of the annihilator 
of the Sym(i?i(G))®C-module Q5(G)®C. This follows from [5; Lemma 4.2], together 
with the description of radicals of Fitting ideals in terms of annihilators, see [101 
pp. 511-513]. 

It follows from Lemma |0 that «B(i) ® C: ^(iVr) C ^ S(Gr) C is an 
isomorphism of modules over Sym(i?i(A^r)) ® C. Hence, 

ann(<B(iVr) C) = (t, ® C)"i(ann(Q5(Gr) ® C)). (8.1) 



Taking the complex varieties defined by the ideals on both sides of (|8.ip finishes 
the proof. 



Part (ii) Similarly, we know from [51 Lemma 4.5] that Vi(G) coincides, away from 
the origin, with the zero set of the annihilator of the CiJi (G)-module -B(G) 0C. By 
Proposition l4.l|(iii) the map B{i)®'C: B{Nt)®'C B{Gt)®'C is an isomorphism 



of modules over CHi{Nr)- As above, we conclude by taking the complex varieties 
defined by the annihilators of these two modules. □ 



Lemma 8.4. Suppose W is a proper subset of the vertex set V of F. Then 
the restriction of l*: H^{Gr,C) H^{Nr,C) to the coordinate subspace iJyv is 
injective. Similarly, the restriction of l*: Tq^ TjVr to the coordinate subtorus 
Tw is injective. 

Proof. Let {ey}y^y be the standard basis for the vector space H^{Gr,'C) = C^. 
Suppose t*(E™GwC™e™) = 0. Then J2 — cX^wev^"' some scalar 

c G C Picking u S V \ W, and comparing the coefficient of e„ on both sides of this 
equation, we see that c = 0. This finishes the proof of the first claim; the proof of 
the second claim follows along the same lines. □ 

For a subset W C V, let denote the subspace l*{H\j\/) C H^{Nr,C), and let 
denote the subtorus i*(Tw) C Tjy^. 

Lemma 8.5. Suppose Wi and W2 are two subsets ofV, of size at most |V| — 2. 
IfH;^^ C H^^, or C r^^, then Wi C W2. 

Proof. Assume there is a vertex vi G Wi \ W2. Since IW2I < |V| — 2, there 
must be another vertex W2 G V \ W2 , distinct from vi . Suppose iJ^i ■ Then 

Cy-^ = J2v£\N2 ^^^"v ~^'^^v£V ^v- Comparing coefficients of e^^ on both sides, we find 
c = 0; hence e.^j G i?w2 j ^ contradiction. The case C is treated similarly. 

□ 

8.3. Proof of Theorem [H 

It follows from Theorem 18. II and Lemma [5751 that 

7^i(^r)=U^w and Vi(iVr) = |Jt(v, (8.2) 
w w 

where, in both cases, the union is taken over all subsets W C V, maximal among 
those for which Fw is disconnected. Lemma 15741 guarantees that if^ C H^{Nr,C) 



18 



STEFAN PAPADIMA AND ALEXANDER I. SUCIU 




Figure 3. Building an extra-special triangulation of the disk 



is a vector subspace of dimension |W|, and C Tn^, is a subtorus of dimension 
|W|. 

First assume ^(r) — 1, that is, F has a cut point. This means there is a u £ V such 
that rv\^ is disconnected. A dimension count shows that TZi{Nr) = H^{Nr, C) and 
Vi(iVr) =T^,. 

Now assume k(F) > 1. We infer from Lemma [531 that (|8.2p gives indeed the irre- 
ducible decompositions of the respective varieties. This ends the proof of Theorem 

Example 8.6. Let F be a tree on n > 2 vertices. Then k(F) = 1, and so 
7^l(A^^) = H^{Nt,C) = C"-\ and Vi(A^r) = Tat^ = (C*)"~i (this computation 
also follows from the fact that Np = En-i). 

9. Comparison with Artin groups and arrangement groups 

In this section, we use the methods developed above to compare the Bestvina- 
Brady groups to two other classes of groups: Artin groups and arrangement groups. 

9.1. Extra-special triangulations 

Recall we defined a triangulation A of the disk to be special if A can be 
obtained from a triangle by adding one triangle at a time, along a unique boundary 
edge. 

Lemma 9.1. Let A be a special triangulation of the 2-disk, and F — (V, E) its 
1-skeleton. Then TZi{Nr) is a proper subset of H^{Nr, C). 

Proof. Recall from Lemma I2.7[l^ii)| that Ar — A; in particular. Theorem 11.41 
applies. It is also readily seen that the graph F has no cut points, i.e, k(F) > 1. 
Thus, 7ei(iVr) C HHNr,C). □ 

Definition 9.2. A triangulation of is called extra-special if it is obtained 
from a special triangulation, by adding one triangle along each boundary edge. (See 
Figure m) 

If A is extra-special, more can be said about the resonance variety of A'^r- By 
definition, A is obtained by attaching triangles to the boundary edges of a special 
triangulation of the disk. Denote by (ei, . . . , Cr) the circuit formed by these edges. 
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and write W.; — \l\ei. Note that each edge is a minimal cut set of F; hence, i/^. 
is an irreducible component of TZi{Nr), for each i = 1, . . . , r. 

Lemma 9.3. Let T be the 1-skeleton of an extra-special triangulation A of D^. 
Then the subspace nl=i -^^w codimension r — 1 m H^{Nr,C). In particular, 

Proof. We claim that 

r r 

^*(n^w.) =n^w.- (9.1) 

i=l i=l 

The inclusion C is clear. The reverse inclusion is proved by induction on s (0 < 
s < r), with the case s — 1 being obvious. Set Pk = PliLi-^Wi, Qk = Hvj^, 
-ffc ~ HiLi H\N ' ^^'^ Q'k = ^Wfc- then have the commuting diagram 

Ps n Qs+i ^ Ps ® Qs+i ^ Ps + Qs+i (9.2) 



— - Pi n — - p; ® Pi + 

The middle arrow is an isomorphism, by Lemma [8^ and the induction hypothesis. 
Clearly, the right arrow is an epimorphism. Note that Pg + Qs+i is a subspace of 

H\Nin...n\N^ + H\N^+i = -ff(Win...nWs)uWs+i ■ 

Since (ei U . . . U Cg) n e^+i / 0, this is a proper subspace of iJy Thus, the right 
arrow in diagram (|9.2p is injective, again by Lemma 18.41 Applying the 5-Lemma 
finishes the proof of the claim. 
From (|9.ip . we see that 

r r 

codim Pi H{^^ = (|V| - 1) - dim f]Hw,=r-l. 

i=l i=l 

Finally, if n[=i i^w, = 0' tl^en r = |V|. But clearly |V| > 2r. □ 
9.2. Artin groups 

A weighted graph is a graph F = (V, E) endowed with a function to: E ^ Z 
that assigns to each edge e an integer m(e) > 2. Such a weighted graph (F, to) 
determines an Artin group (of finite type), 

Gr,m = (w e V I Tr.,n{v,w) = Trm{w,v) if {v,w} € E), 

where iTmiv, w) = vwv . . . has length m({w, w}). When all edge weights are equal 
to 2, this is simply the right-angled Artin group Gt- 

^ Associated to a weighted graph as above there is an ordinary (unlabeled) graph 
F = (V, E), called the "odd contraction" of (F,to), see [U §10.9]. First define Fodd 
to be the unlabeled graph with vertex set V and edge set {e £ E | TO(e) is odd}. 
Then define V to be the set of connected j^omponents of Fodd, with two distinct 
components determining an edge {c, c'} € E if and only if there exist vertices u G c 
and v' G c' which are connected by an edge in E. 
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Proposition 9.4. Let T be the 1-skeleton of an extra-special triangulation of 
. Then the Bestvina-Brady group Nr is not isomorphic to any Artin group. 

Proof. Suppose Nr is isomorphic to an Artin group Gr'.m- Let F' be the odd 
contraction of F'. Lemma 10.11 from 5 guarantees that the respective Malcev Lie 
algebras, Mq_^, ^ and Mq^^,, are filtered isomorphic. On the other hand, we know 
from Theorem 16.10 from |13j that both Artin groups, Gr',m and Gp, , are 1-formaL 
Passing to associated graded Lie algebras, we obtain that i3Q(Gr',m) — ^Q(Gp,), 
as graded Lie algebras. Hence, ^Q(iVr) = ioQ(Gp,), as graded Lie algebras. This 
implies the existence of an ambient isomorphism 

7^l(iV^) =7ei(Gp,)- 

From Lemma [Ql we know that 7^l(iV^) £ H^{Nr, C). By Theorem 1511 this forces 
F' to be connected. _ 

Let F = (V, E), and write w = |V|, e = |E|. Similarly, let F' = (V, E'), and write 
t;' = |V'|, e' = |E'|. We claim v' = e' + 1, and thus, F' is a tree. 

Note that w' = 6i(Gp,) = 6i(iVr) = v-l>5. Moreover, (2)-^' = rankf)2(Gf;,) = 
rank jo2(-^r)- We also know that ranki32(A^r) = ranki32(Gr), by Lemma 1^?^ Since 
ranki32(Gr) = (2) — e, we conclude that e' = e — v + 1. From Lemma I2.'<[l^i)[ we 
know 2w — e = 3; hence, v' = e' + I, as claimed. 

By the discussion from Example 18. 21 the components of 7^i(A'r) = TZi{Gf,) must 
intersect transversely. This contradicts Lemma l973l □ 

9.3. Arrangement groups 

Another widely studied class of groups are the fundamental groups of comple- 
ments of complex hyperplane arrangements; see for instance |27j and references 
therein. Bestvina-Brady groups associated to simply-connected flag complexes share 
some common features with arrangement groups. Indeed, if G is a group in either 
class, then: 

- G admits a finite presentation, with commutator relators only; 

- G is 1- formal; 

- TZi{G) is a union of linear subspaces. 

There is a rather striking similarity between Bestvina-Brady groups associated 
to complete multipartite graphs and the fundamental groups of complements of 
"decomposable" arrangements. Indeed, if G is a group in either class, then the 
derived Lie algebra of gr(G) is isomorphic to the derived Lie algebra of a product 
of free groups, and similarly for the derived Chen Lie algebra. For Bestvina-Brady 
groups, this was noted in Remark 1 5. 8) while for decomposable arrangement groups, 
this is proved (by completely different methods) in Theorems 2.4 and 6.2 from |23j . 

Even so, there are many finitely presented Bestvina-Brady groups which are not 
arrangement groups. 

Proposition 9.5. Let F be the 1-skeleton of an extra-special triangulation 
of . Then the Bestvina-Brady group Nr is not isomorphic to any arrangement 
group. 

Proof. If G is an arrangement group, then any two components of TZi (G) inter- 
sect only at 0, see |17j . By Lemma [9^ this cannot happen for iVr. □ 
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Propositions 19.41 and 19.51 together yield Theorem 11.51 from the Introduction. 
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